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SYNCHRONIZING LOCAL NETWORK 

FIELD OF THE INVENTION 

The present invention relates to telecoinmuni- 
5 cations. In particular, the present invention relates 
to a novel and improved system for transmitting inter- 
nal messages in a local network. 

BACKGROUND OF THE INVENTION 

10 Fault tolerant local computer networks are 

used when high reliability is required. Typical exam- 
ples are modern telecommunication networks where sys- 
tem downtime must be minimized in order to provide 
service of acceptable quality. A common way to imple- 

15 ment fault tolerance is to use replicated elements in 
the networks- A network with replicated application 
processes is a network where each application process 
is simultaneously running in at least two separate 
computer units. Thus, if a computer unit running a 

20 given application process goes down for whatever rea- 
son, there's still at least one more computer unit 
running the same process. 

Message synchronism is one possible way to 
implement a network with replicated elements. In other 

25 words, when a transmitting application process sends a 
message to a receiving application process, an identi- 
cal copy of the message is sent to each replicated (or 
redundant) receiving process running in various com- 
puter units. Each replicating receiving process must 

30 receive an identical message and in identical order to 
maintain synchronization of messages- Message synchro- 
nism is sometimes also referred to as input synchro- 
nism. 

A network with message synchronism can be im- 
35 plemented either by software or by hardware. When im- 
plemented by software, a special software layer is im- 
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plemented on top of a standard messaging protocols or 
technologies such as Ethernet or IP (Internet Proto- 
col, IP) . However, software based messaging consumes a 
substantial amount of computing power and network 
5 bandwidth. 

Another way to implement a network which 
takes care of the message synchronism is to use spe- 
cial proprietary hardware, typically a message bus. 
When a message is sent from one computer unit to an- 

10 other, it is replicated in the message bus hardware. 
The message bus acts as a serializing point and the 
message order is preserved. 

A typical example of such a hardware based 
prior art implementation is illustrated in figure 1. 

15 The system comprises multiple sending computer units 
CPUs, each for running at least one sending applica- 
tion process for sending an internal message. Since 
the system in question implements fault tolerance with 
replicated elements, each message is sent to two or 

20 more recipients. The system further comprises multiple 
receiving computer units CPUr, each for running at 
least one receiving application process for receiving 
a sent internal message, at least two copies of each 
receiving application process residing in said receiv- 

25 ing computer units. 

The system further comprises one proprietary 
interface unit IF per one or more computer units for 
buffering and relaying messages sent to and from the 
corresponding computer unit. Each interface unit com- 

30 prises a transmitting buffer TX for storing one or 
more message to be sent until processed by the inter- 
nal bus, and a receiving buffer RX for storing one or 
more received messages until processed by the corre- 
sponding computer unit. 

35 The system further comprises multiple inter- 

nal links, such as e.g. Compact PCI -buses (Peripheral 


3 


Component Interconnect, PCI), each for linking a com- 
puter unit to its corresponding interface unit. 

The system further comprises a proprietary 
external message bus for receiving messages relayed by 
5 the interface units corresponding to the sending com- 
puter units, and for forwarding each received message 
to the interface units corresponding to the respective 
receiving computer units one received message at a 
time. The external message bus is linked with the in- 
10 terface units. The external message bus is a shared 
bus, i.e. only one sent message is forwarded by the 
bus at any given time, thus message synchronization is 
maintained. 

However, there are significant disadvantages 

15 with the referenced prior art implementation. When 
more computing capacity is needed, more computer units 
are attached to the message bus. Thus a longer message 
bus is needed. Adding more computer units requires 
more messaging capacity between the computer units. 

20 The physical length of the message bus is limited be- 
cause it is a shared bus. There is a trade-off between 
the length of the bus and the speed (bits per second) . 
The higher the speed, the shorter the bus must be. The 
speed of the bus can be made higher by using more bits 

25 in parallel but the physical limits such as connectors 
and cabling will be reached very soon. Typically, the 
existing implementations use 8 or 16 bits in parallel. 

Thus there is need for a solution overcoming 
the capacity limitations of the present message bus 

30 based implementations of a fault tolerant, high capac- 
ity synchronized networks. 

Because the functionalities required from the 
system for providing message synchronism are in direct 
violation of present related specifications, commer- 

35 cially available solutions, e.g. Ethernet switches are 
not suitable. This stems from the fact that the speci- 
fication IEEE802.1D prohibits the switch sending a 
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message back to the same computer unit that the mes- 
sage was received from. Yet such a functionality is 
required in order to provide message synchronism in 
all situations. Thus current implementations^ such as 
5 the one disclosed in fig. 1, need to use proprietary 
components in order to achieve the desired functional- 
ities . 

Thus there is need for a solution making it 
possible to implement a system providing message syn- 
10 chronism using non-proprietary components either as-is 
or with only slight modifications. 

SXJMM2VRY OF THE INVENTION 

The present invention concerns a system for 

15 transmitting internal messages in a local network 
while maintaining message synchronism. An internal 
message refers to a message sent from a computer unit 
in a local network to computer units in the same local 
network as opposed to traffic to/from external net- 

20 works such as e.g. Internet. The system comprises mul- 
tiple sending computer units, each for running at 
least one sending application process for sending an 
internal message. The system further comprises multi- 
ple receiving computer units, each for running at 

25 least one receiving application process for receiving 
a sent internal message, at least two copies of each 
receiving application process residing in said receiv- 
ing computer units . The term receiving application 
process refers to application processes that for what- 

30 ever reason are interested in receiving a sent message 
in identical order. In an embodiment of the present 
invention the receiving application processes are an 
application process and its replicated copies. The di- 
vision of computer units into sending and receiving 

35 ones is a functional one, thus a computer unit can si- 
multaneously be both sending and receiving messages. 
Correspondingly, an application process can simultane- 
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ously be both sending and receiving messages. The com- 
puter units are physically or logically separate from 
each other. 

According to the invention, the system fur- 
5 ther comprises one interface unit per one or more com- 
puter units for buffering and relaying messages sent 
to and from the corresponding computer units. 

Further according to the invention/ the sys- 
tem comprises multiple external links, each for link- 

10 ing a computer unit to its corresponding interface 
unit. In an embodiment of the invention said external 
links are fast serial links. 

Further according to the invention, the sys- 
tem comprises an internal interconnecting device for 

15 receiving messages relayed by the interface units cor- 
responding to the sending computer units, and for for- 
warding each received message to the interface units 
corresponding to the respective receiving computer 
units one received message at a time thus maintaining 

20 message synchronism. The interconnecting device is in- 
ternally coupled with the interface units. 

Thus also messages sent and received by ap- 
plication processes running in the same computer unit 
are routed via the interconnecting device. Since the 

25 long and thus relatively slow external message bus of 
prior art is replaced with a short and extremely fast 
internal interconnecting device, the overall messaging 
capacity of the system increases while message syn- 
chronization is maintained. Yet, because of external 

30 links used between computer units and interface units, 
distance between the computer units can still be rela- 
tively long, i.e. tens of meters. 

Another embodiment of the invention concerns 
a system for transmitting internal messages in a local 

35 network while maintaining message synchronism. The 
system comprises multiple sending computer units, each 
for running at least one sending application process 
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for sending an internal message. The system further 
comprises multiple receiving computer units> each for 
running at least one receiving application process for 
receiving a sent internal message, at least two copies 
5 of each receiving application process residing in said 
receiving computer units. The computer units are 
physically or logically separate from each other. 

According to this embodiment of the inven- 
tion, the system comprises multiple multiplexer units, 

10 each for collecting messages from and distributing 
messages to one or more sending computer units. 

Further according to this embodiment of the 
invention, the system further comprises one interface 
unit per one or more multiplexer units for buffering 

15 and relaying messages sent to and from the correspond- 
ing multiplexer units • In an embodiment of the inven- 
tion there may be multiple layers of multiplexer 
units, thus a multiplexer unit may be connected to the 
interface unit via another multiplexer unit. By doing 

20 so the number of computer units linked to the internal 
interconnecting device using one interface unit can be 
increased- At the same time the amount of cabling may 
be reduced. 

Further according to this embodiment of the 
25 invention, the system comprises an internal intercon- 
necting device for receiving messages relayed by the 
interface units corresponding to the sending computer 
units, and for forwarding each received message to the 
interface units corresponding to the respective re- 
30 ceiving computer units one received message at a time 
thus maintaining message synchronism. The intercon- 
necting device is internally coupled with the inter- 
face units- Because of multiplexers used between com- 
puter units and interface units, cabling is reduced 
35 significantly. 

In an embodiment of the invention each inter- 
face unit further comprises a transmitting buffer for 
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storing one or more messages to be sent until proc- 
essed by the interconnecting device, and a receiving 
buffer for storing one or more received messages until 
processed by the corresponding computer or multiplexer 
5 unit. 

In an embodiment of the invention messages 
are sent as multicasts by the sending application 
process. Multicasting can be done e.g. by using group 
addressing. Group addressing refers to a known ad- 

10 dressing method where a group of computer units are 
assigned a common group address. A message to be- sent 
to computer units of a given group is addressed ac- 
cording to corresponding group address. With two re- 
cipients group addressing is commonly referred to as 

15 pair addressing. 

In an embodiment of the invention the inter- 
connecting device is an internal bus. 

In an embodiment of the invention the inter- 
connecting device is a crossbar. 

20 In an embodiment of the invention the inter- 

connecting device, the interface units coupled to it 
and the multiplexer units are implemented by modifying 
a standard LAN switch such as an Ethernet switch- Such 
modifications comprise modifications making it possible 

25 to multicast messages back to the same computer unit 
that the message was received from, as well as modifi- 
cations required to make the interconnecting device 
act as a serializing point. 

The invention makes it possible to overcome 

30 the capacity limitations of the present external mes- 
sage bus based proprietary implementations of a fault 
tolerant, high capacity synchronized networks. Sig- 
nificantly higher messaging capacity can be achieved 
than with existing implementations while at the same 

35 time maintaining the message synchronization required 
by the fault tolerant, high capacity synchronized net- 
works. Additionally, the invention makes it possible 
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to implement a system providing message synchronism 
using non-proprietary components either as-is or with 
only slight modifications. The system can be imple- 
mented e.g. by only slightly modifying already exist- 
5 ing LAN switches. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The accompanying drawings, which are included 
to provide a further understanding of the invention 
10 and constitute a part of this specification, illus- 
trate embodiments of the invention and together with 
the description help to explain the principles of the 
invention. In the drawings: 

Fig 1 is a block diagram illustrating a prior 
15 art system. 

Fig 2 is a block diagram illustrating a sys- 
tem according to one embodiment of the present inven- 
tion, and 

Fig 3 is a block diagram illustrating a sys- 
20 tern according to another embodiment of the present in- 
vention. 

DETAILED DESCRIPTION OF THE INVENTION 

Reference will now be made in detail to the 
25 embodiments of the present invention, examples of 
which are illustrated in the accompanying drawings. 

Figure 2 illustrates a system for transmit- 
ting internal messages in a local network while main- 
taining message synchronism. The system comprises mul- 
30 tiple sending computer units CPUs (only one of which 
is disclosed in Figure 2) , each for running at least 
one sending application process for sending an inter- 
nal message. The system further comprises multiple re- 
ceiving computer units CPUr, each for running at least 
35 one receiving application process for receiving a sent 
internal message, at least two copies of each receiv- 
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ing application process residing in said receiving 
computer units. Application processes are elements 
performing information processing for a given applica- 
tion. 

5 The system illustrated in Figure 2 further 

comprises one interface unit IF per one or more com- 
puter units for buffering and relaying messages sent 
to and from the corresponding computer units. In the 
embodiment of the invention illustrated in Figure 2 

10 messages are sent as multicasts by the sending appli- 
cation process. Each interface unit IF further com- 
prises a transmitting buffer TX for storing one or 
more messages to be sent until processed by the inter- 
connecting device, and a receiving buffer RX for stor- 

15 ing one or more received messages until processed by 
the corresponding computer unit. Preferably the buff- 
ers are FIFO (First In - First Out) buffers. 

The system illustrated in Figure 2 further 
comprises multiple external links SrL, each for link- 

20 ing a computer unit to its corresponding interface 
unit. In the embodiment of the invention illustrated 
in Figure 2 said external links are fast serial links. 

The system illustrated in Figure 2 further 
comprises an internal interconnecting device IxD for 

25 receiving messages relayed by the interface units cor- 
responding to the sending computer units, and for for- 
warding each received message to the interface units 
corresponding to the respective receiving computer 
units one received message at a time thus maintaining 

30 message synchronism. The interconnecting device is in- 
ternally coupled with the interface units. In the em- 
bodiment of the invention illustrated in Figure 2 said 
interconnecting device is an internal message bus. How- 
ever, the interconnecting device can also be imple- 

35 mented e.g. as a crossbar or as some other internal 
bus arrangement known to a person skilled in the art. 
Messages sent and received by application processes 
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running in the same computer unit are also routed via 
the internal bus. 

Figure 3 illustrates a system for transmit- 
ting internal messages in a local network while main- 
5 taining message synchronism. The system comprises mul- 
tiple sending computer units CPUs^ each for running at 
least one sending application process for sending an 
internal message. The system further comprises multi- 
ple receiving computer units CPUr, each for running at 

10 least one receiving application process for receiving 
a sent internal message, at least two copies of each 
receiving application process residing in said receiv- 
ing computer units. Application processes are elements 
performing information processing for a given applica- 

15 tion. 

The system illustrated in Figure 3 further 
comprises multiple multiplexer units MUX, each for 
collecting messages from and distributing messages to 
one or more sending computer units. The multiplexers 

20 collect traffic and messages from one or more computer 
units and deliver them to the internal interconnecting 
device via the interface units. The multiplexers are 
used to reduce cabling and the number of interfaces or 
ports in the interface units and the interconnecting 

25 device. The multiplexers may be implemented so that 
they pass all the traffic from computer units to in- 
terface units. Additionally the multiplexers can be 
implemented so that unicast messages sent to the com- 
puter units residing in the area of the same multi- 

30 plexer are directed to the correct computer units. 
However in case of multicast messages, if any of the 
addressed computer units or application processes is 
not residing in the area of said multiplexer, the mes- 
sage is directed to the right addresses via the inter- 

35 face units and the interconnecting device. Otherwise 
the message synchronism can not be maintained. In the 
embodiment of the invention illustrated in Figure 3 
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there is one layer of multiplexer units. However, the 
invention can also be implemented with multiple layers 
of multiplexer units. 

The system illustrated in Figure 3 further 
5 comprises one interface unit IF per one or more multi- 
plexer units for buffering and relaying messages sent 
to and from the corresponding multiplexer units. In 
the embodiment of the invention illustrated in Figure 
3 messages are sent as multicasts by the sending ap- 

10 plication process. Each interface unit IF further com- 
prises a transmitting buffer TX for storing one or 
more messages to be sent until processed by the inter- 
connecting device^ and a receiving buffer RX for stor- 
ing one or more received messages until processed by 

15 the corresponding multiplexer unit. Preferably the 
buffers are FIFO (First In - First Out) buffers. 

The system illustrated in Figure 3 further 
comprises an internal interconnecting device IxD for 
receiving messages relayed by the interface units cor- 

20 responding to the sending computer units, and for for- 
warding each received message to the interface units 
corresponding to the respective receiving computer 
units one received message at a time thus maintaining 
message synchronism. The interconnecting device is in- 

25 ternally coupled with the interface units. In the em- 
bodiment of the invention illustrated in Figure 3 said 
interconnecting device is an internal message bus. How- 
ever, the interconnecting device can also be imple- 
mented e.g. as a crossbar or as some other internal 

3 0 bus arrangement known to a person skilled in the art. 
Messages sent and received by application processes 
running in the same computer unit are also routed via 
the internal bus. 

It is obvious to a person skilled in the art 

35 that with the advancement of technology, the basic 
idea of the invention may be implemented in various 
ways. The invention and its embodiments are thus not 
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limited to the examples described above, instead they 
may vary within the scope of the claims. 
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CLAIMS 

1. A system for transmitting internal mes- 
sages in a local network while maintaining message 
synchronism, comprising: 

multiple sending computer units (CPUs), each 
for running at least one sending application process 
for sending an internal message, said message being 
sent to two or more recipients, and 

multiple receiving computer units (CPUr) , 
each for running at least one receiving application 
process for receiving a sent internal message, at 
least two copies of each receiving application process 
residing in said receiving computer units, 

characterized in, that the system 
further comprises: 

one interface unit (IF) per one or more com- 
puter units for buffering and relaying messages sent 
to and from the corresponding computer units, 

multiple external links (SrL) , each for link- 
ing a computer unit to its corresponding interface 
unit, and 

an internal interconnecting device (IxD) for 
receiving messages relayed by the interface units cor- 
responding to the sending computer units, and for for- 
warding each received message to the interface units 
corresponding to the respective receiving computer 
units one received message at a time, said intercon- 
necting device internally coupled with the interface 
units . 

2. The system according to claim 1, char- 
acterized in that each interface unit further 
comprises : 

a transmitting buffer (TX) for storing one or 
more message to be sent until processed by the inter- 
connecting device, and 
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a receiving buffer (RX) for storing one or 
more received messages until processed by the corre- 
sponding computer unit. 

3. The system according to claims 1 or 2, 
5 characterized in that messages are sent as 

multicasts by the sending application process. 

4. The system according to claims 1, 2 or 3^ 
characterized in that messages sent and re- 
ceived by application processes running in the same 

10 computer unit are routed via the interconnecting de- 
vice. 

5. The system according to claims 1, 2, 3 or 
4, characterized in that the interconnecting 
device is an internal bus. 

15 6. The system according to claims \, 2, 3 or 

4, characterized in that the interconnecting 
device is a crossbar. 

7. The system according to claims 1, 2, 3, A, 
5 or 6, characterized in that the 

20 interconnecting device and the interface units coupled 
to it are implemented as a modified LAN switch. 

8. A system for transmitting internal mes- 
sages in a local network while . maintaining message 
synchronism, comprising: 

25 multiple sending computer units (CPUs) , each 

for running at least one sending application process 
for sending an internal message, said message being 
sent to two or more recipients using group addressing, 
and 

30 multiple receiving computer units (CPUr) , 

each for running at least one receiving application 
process for receiving a sent internal message, at 
least two copies of each receiving application process 
residing in said receiving computer units, 

35 characterized in, that the system 

further comprises: 
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multiple multiplexer units (MUX) , each for 
collecting messages from and distributing messages to 
one or more sending computer units, 

one interface unit (IF) per one or more mul- 
5 tiplexer units for buffering and relaying messages 
sent to and from the corresponding multiplexer units, 
and 

an internal interconnecting device (IxD) for 
receiving messages relayed by the interface units cor- 

10 responding to the sending computer units, and for for- 
warding each received message to the interface units 
corresponding to the respective receiving computer 
units one received message at a time, said intercon- 
necting device internally coupled with the interface 

15 units. 

9. The system according to claim 8, char- 
acterized in that each interface unit further 
comprises: 

a transmitting buffer (TX) for storing one or 
20 more message to be sent until processed by the inter- 
connecting device, and 

a receiving buffer (RX) for storing one or 
more received messages until processed by the corre- 
sponding multiplexer unit. 
25 10. The system according to claims 8 or 9, 

characterized in that messages are sent as 
multicasts by the sending application process. 

11. The system according to claims 8, 9 or 
10, characterized in that messages sent and 

3 0 received by application processes running in the same 
computer unit are routed via the interconnecting de- 
vice. 

12. The system according to claims 8, 9, 10 
or 11, characterized in that the intercon- 

35 necting device is an internal bus. 
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13. The system according to claims 8, 9, 10 
or 11, characterized in that the intercon- 
necting device is a crossbar. 

14. The system according to claims 8, 9, 10, 
5 11, 12 or 13, characterized in that the in- 
terconnecting device, the interface units coupled to it 
and the multiplexer units are implemented as modified 
LAN switches. 

15. The system according to claims 8, 9, 10, 
10 11, 12, 13 or 14, characterized in that a 

multiplexer unit is connected to an interface unit via 
another multiplexer unit. 
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(57) ABSTRACT 

The present invention concerns 
a system for transmitting internal mes- 
sages in a synchronizing local network. 
The system comprises multiple computer 
5 units for running application processes. 
The system further comprises multiple 
interface units, each for transmitting 
an internal message from a sending com- 
puter unit to several receiving computer 

10 units. According to the invention, the 
system further comprises multiple exter- 
nal links, each for linking a computer 
unit to an interface unit. The system 
further comprises an interconnecting de- 

15 vice for receiving messages from sending 
computer units and forwarding them to 
receiving computer units one sent mes- 
sage at a time. 
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